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(57) Abstract 

A svstem for transferring content information ;«nd supplemental information relating thereto is described, e.g. audio, video and 
supplementally author or copy-control status via an optical disc. An encoded signal is generated comprising a watermark pattern representing 
supplemental information. The watermark pattern cannot be changed without seriously affecting the quality of the content miormnuon after 
reproduction. According to the invention a control pattern is transferred also, while the watermark is generated by applv.no a one-wa> 
function to the control pattern. This has the advantage, that any change to the watermark or the control partem can be delected easily, because 
it is computationally not feasible to calculate a new control pattern for a changed watermark. Therefore the supplemental informal. on is well 
protected against manipulation. Altemativelv a malicious party will be forced to fully replace the watermark pattern thereby maxima H> 
affectino the quality of the reproduced content. In a copy control method allowing a first generation copy ("copy-once ) the original con ro 
pattern is processed 3 limes by the one-way function for generating the watermark, while each player or recorder process the cont.oi 
pattern once before output: ing/recording it. so forming a cryptographically protected down-counter. 
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Method and system for transferring content information and supplemental information 
relating thereto. 



The invention relates to a method of transferring content information and 
supplemental information relating thereto, in which method an encoded signal representing 
the content information and a watermark pattern representing supplemental information is 
transferred. 

5 The invention further relates to a method of encoding content information 

and supplemental information relating thereto, in which an encoded signal is generated by 

encoding the content information in accordance with a watermark pattern representing 

supplemental information. 

The invention further relates to a method of retrieving supplemental 
10 information related to content information, in which a watermark pattern representing 

supplemental information is retrieved from an encoded signal representing the content 

information and the watermark pattern. 

The invention further relates to a system for transferring content 

information and related supplemental information, an arrangement for generating an encoded 
15 signal, an arrangement for processing an encoded signal, an encoded signal, a control signal 

and a record carrier. 



Such methods and such a transfer system are described in patent 
20 application WO 97/13248 (PHN 15391), document Dl in the list of related documents. The 
document describes, that video and audio content is increasingly transmitted and recorded in 
a digitally encoded form, for example, an MPEG bitstream. There is a growing need to 
transfer supplemental information logically related to the content information, which 
supplemental information is intended for controlling the processing of the content 
25 information. The supplemental information should be protected against manipulation in order 
to remain in command of the controlling function. Supplemental information is particularly 
useful in copy protection applications. 

Copy protection has a long history in audio publishing. The presently 
installed base of equipment, including PC's with audio cards, provide little protection against 
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unauthorized copying. In any copy-protection scheme, the most difficult issue is that a pirate 
can always attempt to playback an original disc, he can treat the content as if it were an 
analog home recording and record it. It is desirable that consumer recorders are able to copy 
recordings of consumer's own creative productions without any limitation, but prohibit the 
5 recording of copy-right material. Thus, the copy protection mechanism must be able to 
distinguish between consumers' own creations and content that originates from professional 
music publishers. The equipment must make this distinction based on the audio or video 
signal only, as any reference to the physical source of content (e.g. disc or microphone) is 
unreliable. For digital storage media such as DCC, "copy bits" have been defined, which bits 

10 indicate a copyright status, e.g. "no copy allowed", "free copy" or "one generation of copy 
allowed". Other copy bits may indicate that the medium containing the information must be a 
"professional" medium manufactured by pressing and not a "recordable" disc. 

Marking the digital content signal, for example by a marker 
accommodated in such an encoded signal so as to classify the encoded signal as authentic 

15 programme material, is referred to as watermarking. In our system the watermark takes the 
form of a multi-bit watermark pattern representing some supplemental information, e.g. 
indicating that the encoded signal constitutes copy protected content and/or indicate the origin 
of the content. A watermark usually has a fixed pan to identify the bit pattern as a valid 
watermark and/or synchronising the retrieval process, and may comprise a variable part 

20 representing said supplemental information. A method is disclosed in Dl for embedding the 
watermark pattern in the encoded signal such that it is easy to detect, but difficult to erase or 
modify without serious degradation of the quality of the audio or video content after 
decoding. Moreover, the watermark pattern has to be relatively long to prevent an unmarked, 
encoded signal from being classified accidentally as marked. Also the watermark should be 

25 detectable in a relatively short time, e.g. 1 to 10 seconds, to enable a fast response when 
classifying a signal. Known watermarks have the disadvantage, that they represent only a 
limited amount of supplemental information. Manipulation of (parts of) the watermark by a 
malicious party is still possible with only a limited degradation of the content after decoding. 

30 

It is an object of the invention to provide means for transferring 
supplemental information related to content information such that manipulation of the 
supplemental information is countered more effectively. 



WO 98/33325 



3 



PCT/IB98/0(M)87 



For this purpose, the method of transferring according to the invention is 
characterized in that a control signal is transferred representing a control pattern, the 
watermark pattern and the control pattern in combination representing the supplemental 
information, and in that the watermark pattern comprises the result generated by applying a 
one-way function to the control pattern. The method of encoding according to the invention 
is characterized in that a control signal is generated representing a control pattern, the 
watermark pattern and the control partem in combination representing the supplemental 
information, and in that the watermark partem is generated by applying a one-way function 
to the control pattern. The method of retrieving is characterized in that the watermark pattern 
and a control panern in combination represent the supplemental information, and in that the 
control pattern is processed by a one-way function, and in that the supplemental information 
is verified by comparing the watermark pattern and the processed control pattern. For this 
purpose, the arrangement for processing an encoded signal representing content information 
and a watermark pattern representing supplemental information, which arrangement 
comprises a retrieval unit for retrieving the watermark pattern according to the invention, is 
characterized in that the arrangement comprises a control unit for receiving a control signal 
representing a control pattern, the watermark pattern and the control pattern in combination 
representing supplemental information, and a one-way function unit for generating a 
processed control pattern and a comparator for verifying the supplemental information by 
comparing the watermark pattern and the processed control pattern. A record earner 
according to the invention comprises the encoded signal and/or the control signal as recorded 
information. 

The above measures according to the invention have the effect, that a 
small change in the control pattern will result in a totally different processed control pattern 
due to the nature of the one-way function. When a malicious party manipulates the control 
pattern, the watermark no longer corresponds to the changed control pattern, or needs to be 
fully replaced. Hence manipulation of the control pattern can easily be detected during 
watermark verification in a player a recorder. Also a small change to the watermark pattern 
cannot be matched by also modifying the control pattern due to the nature of the one-way 
function, which prohibits calculating the input data 'backwards' from a given output value. 
This is advantageous in that any changes to the control pattern or the watermark can be 
easily detected. If the malicious party wants to manipulate the supplemental information 
represented by the watermark and/or the accompanying control signal, he is forced to fully 
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replace the watermark pattern, which will result in severe loss of quality in the reproduced 
content, whereas even minor changes to the watermark pattern cannot be matched by 
calculating a corresponding control patten and will be detected also. 

It is noted, that a system for copy protection of recorded signals, an 
5 information carrier and reading device are known from EP-0545472 (document D2). The 
known system uses a physical mark representing supplemental information for controlled 
information reproduction. If the information is copied on a writable information carrier, the 
information of this copy will not be reproduced, because during the writing process only the 
information is recorded and the copy itself does not contain the physical mark. A problem in 

10 the known system is that it is not possible to allow a copy to be made which cannot be 

copied further. In an embodiment of the system according to our invention the above control 
pattern has the function of a copy permission mark, which is distributed along with the signal 
reproduced from an original recording. The recorder of that embodiment does verify the 
watermark in the signal against the copy permission mark. If both marks correspond, the 

15 content is recorded on a recordable record carrier and thus a first generation copy is made, 
but the permission mark itself is not recorded on the copy. So if the signal of the copy is 
reproduced, it no longer comprises the copy permission mark. The recorder will not make 
another recording from the signal from the first generation copy. Hence one and only one 
generation of copies can be made. 

20 An embodiment of the arrangement for generating and/or processing an 

encoded signal according to the invention is characterized in that the one-way function unit is 
arranged for generating a n-time processed control pattern by passing the control pattern n 
times through a cryptographic one-way function, n being an integer > 0. This has the 
effect, that the encoded signal comprises a watermark pattern and a control signal comprises 

25 a control pattern as a cryptographically controlled counter. The counter value implicitly 

represented by the control pattern is determined comparing n-time processed control patterns 
and the watermark pattern until a match is found (or no match is possible within a 
predetermined maximum count). The counter is cryptographically decreased in the player 
before outputting the processed control pattern to a recorder. The recorder verifies the 

30 counter and, if the count permits, decreases the counter again and makes a recording 

including the processed control pattern. This has the advantage, that a limited number of 
generations of copies can be allowed, whereas copy control is effected in the player and the 
recorder. The decreasing is performed by a cryptographic one-way function, which cannot be 
inverted without a huge, prohibitive computational effort, so increasing said counter value is 
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virtually impossible. As soon as the counter is decreased too often, the processed control 
pattern no longer matches the watermark. The player and recorder will then block 
reproducing and/or recording the information. 

Further advantageous, preferred embodiments of the system and 
5 arrangements according to the invention are given in the dependent claims. 



These and other aspects of the invention will be apparent from and 
elucidated further with reference to the embodiments described by way of example in the 
10 following description and with reference to the accompanying drawings, in which 

Figure 1 shows a copy control system and 

Figure 2 shows the one-way processing of a copy control pattern 
comprising two parts and 

Figure 3 shows a one-way function, 
15 Figure 4 shows a copy control system using a medium mark P and 

Figure 5 shows an arrangement for processing an encoded signal and 
Figure 6 shows a recording arrangement. 



20 The general concept of the invention is adding a control pattern to a 

watermarked, encoded signal, while a one-way function is used for generating the watermark 
from the control pattern. This allows a check at the destination of the watermarked signal for 
the integrity of the watermark and the accompanying control pattern. This has several 
advantages, e.g. the watermark may be relatively short and does not need its own integrity 

25 check bits, it may be repeated every few seconds in the signal allowing a classification of 
parts of the signal after editing, etc. As the watermark has to match a processed control 
pattern generated by applying a one-way function, it is computationally not feasible to 
calculate the control pattern "backwards" from a watermark. Tampering with control pattern 
and watermark is only possible by fully replacing both, which will result in serious 

30 degradation of the quality of the reproduced content. If a valid control pattern is not 

available, reproduction or recording of the encoded signal may be controlled or blocked in 
players and/or recorders complying with the copy-protecting rules. Preferably all devices 
available to the consumer check the watermark pattern and do not accept any signal without 
the control signal. A lot of applications may benefit from this control, e.g. copy control. 
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payment of copyright fees, music or video rental, etc. The copy control may be similar to 
said DCC copy bits. The presence of a control pattern may be required to allow playback, 
and/or to indicate the copyright status, e.g. allowing one generation of copies. Also a release 
after a certain date may be effected by distributing the control pattern separately after that 
5 date. Further any related information may be indissolubly attached, e.g. author, song text, 
titles, performers, or a period of use may be included in the control pattern. 

An embodiment of the invention is a system for copy protection allowing 
one generation of copies, also called copy-once. A professional audio stream contains 
embedded copy-right data that grants permission to copy once. This is implemented by 

10 embedding a watermark y^ in the audio stream. Moreover the professional disc contains a 
special permission mark x M where ~ H(XeJ with HO a cryptographic one-way function. 
The mark y co remains with the audio (possibly embedded) during playback, but it is removed 
by the consumer recorder. A copy made by the recorder therefore does not contain the 
permission mark and cannot be copied. 

15 For the embodiments of the system a suitable relation between the 

watermark representing a bitpattern y and the control pattern x is a one-way function. An 
implementation of the one-way function can be y = x 2 mod N with N a public modulus. 
Here N is the product of two secret large primes (N = p q). In fact N can be part of the 
data that is embedded in the watermark, i.e., concatenated to y. Another possibility is the 

20 discrete-log one-way function conjectured by Diffie and Hellman [1976] ( = document D4): 
F(x) = a x in GF(p) with a a primitive element of GF(p). Here p is a large prime such that 
p-1 has a large prime factor. The above two implementations bear the disadvantage that the 
size of the arguments, i.e., the number of bits needed to be secure, is quite large. A practical 
system based on fewer bits can be to apply an appropriate secret-key encryption algorithm, 

25 e.g. the DES, with y = F(x) = x ® DES(x). This is illustrated in the circuit of Figure 3. 
Figure 3 shows an implementation of a one-way function generator based on secret-key 
encryption algorithm. On the input 31 the control pattern x is applied and processed in the 
encryptor 32 by using a key from a key input 33. The output of encryptor 32 is bitwise 
EXOR'd to the input x by logic unit 34, resulting in bitpattern y on the output 35. In this 

30 circuit, the key can be made public or included in the watermark, i.e. concatenated to y. 

A suitable watermark for an audio signal with the DSD format (see 
document D3) is embedded by forcing a small fraction (0.01 % to 1%) of the bits to specific 
values determined by W. This makes the detection simple, as a player or recorder only has 
to check the value of predetermined bits at predetermined locations. The artefacts caused by 
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bits forced to represent a watermark can be minimized by noise shaping. We found for DSD 
that a watermark involving 1 % of the bits will reduce the signal-to-noise / distortion ratio by 
one dB for a SNR in excess of 110 dB. On the other hand, if an attacker changes the value 
of these bits, the SNR dramatically deteriorates by several tens of dBs. For video a suitable 
5 watermark is embedded in the compressed MPEG, e.g. in the picture type (PTY 
watermarking, described in Dl). 

A further embodiment of the invention is a system for copy protection 
allowing one n generations of copies, also called copy-control with copy -n- times feature. 
This embodiment for copy protection of recorded signals allows a limited number of copies. 

10 In our concept, professionally released titles contain at least two different types of copy- 
control marks: a watermark embedded in the content, and a copy-control 
(validation/authorization) control pattern attached to the content but removable and 
modifiable by recorders. Said control pattern is called a copy-control ticket. The ticket in the 
digital signal stream is modified every time that the signal passes a record or playback 

15 device. A cryptographic relation between the watermark and ticket is verified during each 
playback and each recording. An optional third type of copy-control mark, a carrier pattern 
representing a medium mark identifying the medium (disc/ tape/etc), may be applied 
separately or may also be related to the same watermark. A medium mark can be represented 
for instance by a wobble groove or a pit jitter modulation, and it preferably also is visually 

20 detectable. Recordable media may carry a fixed predetermined medium mark identifying the 
medium as recordable, or as a professional disc from a known source. A separate check may 
be made for the medium mark, which may be a predetermined value or a value related to the 
watermark and/or the ticket via a cryptographic function. In the total system concept, we 
distinguish 

25 • Seed U: a random number generated by the content owner. 

• A medium mark P that is present on professionally released discs/storage media; 
recordable media carry a predetermined value of P. 

• A watermark W, embedded in the content. W can simultaneously exist in all digital 
representation formats (audio in DSD format, bit stream, PCM, or video MPEG etc.) as 

30 well in an analogue version. If this concept is applied to video, an analogue watermark 
can for instance be combined with ticket, represented in Vertical Blanking Intervals. The 
digital watermark can be represented both in the MPEG PTY (Picture Type) sequence 
and in the pixel domain, the ticket can be stored in userdata fields of a GOP (Group Of 
Pictures) header. User home recordings (not subject to copyright) can be distinguished as 



WO 98/33325 PCT/IB98/00087 

8 

such through the absence or predetermined values of W. 
• A Copy-Control Ticket T which plays the role of a cryptographic counter. T is a small 
data field that is present in the data headers, e.g. added to the signal in a similar manner 
as said DCC copy control bits. T typically contains 40 to 1000 bits. 
5 In the total system concept, Ticket T in the stream is replaced by T f = F(T) during each 
recording or playback operation, whereby F is a publicly known cryptographic one-way 
function. That is, neither the player nor the recorder pass T transparently but feed it through 
function F. Our scheme exploits the invention that T can be regarded as cryptographic 
counter, which can easily be incremented but cannot be decrement unless an attacker can 

10 invert F. From a cryptographic point of view it is not necessary that F is kept secret to 

potential attackers. Here we aim at restricting the length of the copy paths, e.g. to prohibit 
generation of copies of copies of copies, i.e. the number of generations. Playback is allowed 
only if the watermark in the stream matches F m (T) where m is the number of sequential 
recording or playback operations that are still allowed. Typically m is odd. Recording is 

15 allowed only if the watermark in the stream matches F^fT) where m is the number of 

sequential recording or playback operations that are still allowed. Typically m is even. In the 
above statements m may either be available explicitly, or the device may check all m which 
are reasonably small, e.g. m < 4 if copy once is the maximum number of copies allowed to 
made anyhow. An example of a possible cryptographic one-way function is described above 

20 with reference to Figure 3* 

In an embodiment the number of parallel copies from one original is restricted. 
The above concept is extended and applied to restrict the number of parallel copies made 
from one disc, e.g. if customer is only allowed to copy directly from the original disc that he 
bought from the publisher, and the number such copies is restricted. To this end we need a 

25 small recordable area on each professionally released title to store and update T. The basic 
idea is that the player modifies T into F(T) every time that the player authorises a recorder 
to make a copy. In such case the original disc as sold by the publisher is produced by 
initially generating a seed U. From this seed, the following variables are computed: P = 
F(U), and T = F( F(U) ) which we denote as F 2 (U). For a disc that the customer is allowed to 

30 copy rt-times in parallel, a watermark W is created asW = F^'CU). The player outputs the 
contents, but not T during normal operation. During recording the recorder asks the player to 
provide a ticket T such that W= F(T), which is also recorded on the recordable disc. The 
player reads T from and replaces it by F(T). The player only provides F(T) to the recorder if 
the player reads from an original disc, i.e., with a valid P matching T. The recorder 
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iteratively replaces T by F(T) until W=F(T). The content with embedded W and appropriate 
T are recorded to disc. If the player reads a recordable disc, T is never released to the 
outside. 

A copy control concept is disclosed that relies on physical marks on the 
5 medium, watermarks embedded in the content and a copy control ticket that is represented as 
a digital number. It is to be noted, that this concept embodies two separate mechanisms: a 
watermarked content in combination with both the control ticket T and a medium mark P. 
Obviously the concept of using a control ticket in combination with a watermarked signal can 
be applied separately in a system for transferring content, e.g. in a broadcast system or on 

10 internet. Basically the control ticket provides a counter which can be incremented but not 
decremented. The control ticket concept is particularly suited for the watermarking of DSD 
audio as described in document D3. The concept of embedding data into the LSB bits and 
reducing their artefacts by noise shaping can also be applied to Pulse Code Modulation 
audio. The idea can also be applied to MPEG video storage of DVD. The watermark can be 

15 stored in GOP structure by modifying the PTY sequence. In addition an identifier of the 
recorder may be included in W or in a separate watermark W;. Preferably each home 
recorder includes such an identifier when making a recording of unmarked material. The 
identifier may be just a manufacturer code, type and serial number of the recorder. 

Figure 1 shows a copy control system according to the invention. The music 

20 content on a record carrier 1 1 is watermarked by a watermark pattern W, while the record 
carrier 11 further comprises a control pattern, the copy control ticket T. The player 12 
comprises the usual elements for reproducing the music from the record carrier, e.g. known 
from a CD player, and verifying means comprising three one-way function units 121,123,124 
comprising a one-way function F (see description with reference to Figure 3) and two 

25 comparators 122,125, which may be implemented in a single calculation unit, e.g. a 

microprocessor and a program. The watermark W and the ticket T are derived from the 
original record carrier 11. The ticket T is coupled to one-way function unit 121 resulting in 
T\ which T 1 is coupled to first comparator unit 122 and a second one-way unit 123, which 
has its output T" coupled to a third one-way unit 124 resulting in T M1 coupled to a second 

30 comparator unit 125. Both comparator units receive the watermark W on a second input for 
comparison. If the first comparator unit 122 finds equality, then playback is allowed, but no 
(further) copying. If the second comparator unit 125 finds equality, then playback is allowed 
and one copy generation is still possible. If both comparators find no equality no playback 
allowance is given. The player has an output to a digital interface 13, e.g. a TEC 958 or P- 
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1394 digital interface, for outputting the content information comprising the watermark W 
and the processed ticket T\ The recorder 14 has an input for receiving said signals from the 
digital interface 13, The watermark W is coupled to a third comparator unit 133. The ticket 
T' is coupled to a fourth one-way function unit 131, resulting in a processed ticket T'\ 
5 which T" is coupled to a fifth one-way function unit 132, resulting inT ,n coupled to the 
third comparator unit 133. If the third comparator unit 133 finds equality between T*" and 
W, copying is allowed and the music content comprising the watermark W and the two times 
processed ticket T" are recorded on a recordable record carrier 15. So one generation of 
copies is allowed when the 3-time processed control pattern T'" equals W. The resulting 

10 copy comprises a 2-time processed control pattern T*\ which allows playback of this first 
generation copy, as the player will first generate a 1-time processed pattern, i.e. (T")\ 
which will now match the watermark pattern W. Further recording of the music content is 
blocked by the recorder, as the 5-time processed ticket does not match the watermark. Even 
if a tampered recorder is used by a malicious party, the resulting copy comprises a 4-times 

15 processed ticket as presented by the player. Such a copy cannot be played on a 
compliant player, as the first and second comparators will not find equality. So both a 
recorder and a player need to be tampered with to create and use illegal copies. 

In an embodiment of the transfer system the n-time processed control pattern 
constitutes a cryptographically protected counter. This counter may be used for counting a 

20 number of times that an encoded signal is permitted to be played back, e.g. in a audio or 
video rental system, or recorded, e.g. for counting so called parallel copies. In such 
applications the control signal is preferably stored and updated on the record carrier itself, 
but may alternatively be stored separately, e.g. in the playback and/or recording device or on 
a chipcard. Also a number of control signals may be stored, whereas for each action to be 

25 controlled one of the control signals is destroyed or made unaccessible, e.g. on an optical 
disc by applying or removing ink in the respective area. 

Figure 2 shows the one-way processing of a control pattern P*" 1 comprising 
two parts. The first part 21 is a seed and the second part 22 is an info pan comprising 
supplemental information, such as the name of the author, the owner, a release date, etc. 

30 Both parts 21,22 are combined in combination unit 23, e.g. concatenated, added or EXOR'd, 
and the result is coupled to a first one-way function unit 24. Control pattern T° comprises 
again two parts, the first part 25 being the output of the first one-way function unit 24, and 
the second part 26 being the same as info part 22. For the next one-way processing cycle the 
same functions are applied, i.e. a further combination unit 27 and a further one-way function 
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unit 28, resulting in a control pattern T° +l again comprising two parts. After a predetermined 
number of one-way cycles the first part of the pattern from the output of the one-way unit 
matches the watermark as with the previously described embodiments. This has the 
advantage, that the info part 22,26 of each generation control pattern is directly r ead a b le and 
5 also protected against manipulation, as any small change in the info pan will completely 
change the resulting pattern at the output of the one-way units during the verification. In the 
event of an encrypted encoded signal, the info pari may comprise the decryption key. The 
info part 22 may also comprise an explicit counter value, which has to be decreased before 
processing the next (n-f l)-time processed control pattern. The explicit counter value p then 

10 indicates the number of processing cycles of the one-way unit. This has the advantage, that 
only the p-time processed control pattern needs to be compared to the watermark pattern. Of 
course a predetermined change, such as an explicit counter value included in the info part, 
has to be changed during generation and verification in the same way. Hence tampering with 
such predetermined changing values is effectively prevented. < 

15 Figure 4 shows a copy control system using a medium mark P. The medium 

mark allows two separate conditions to be verified for an original disc before playback is 
allowed. The record carrier 41, e.g. an optical disc, comprises a further modulation pattern 
of variations of a physical parameter representing a medium mark P related to the watermark 
pattern W, the further modulation pattern being of a different type than the modulation 

20 pattern. An example of further modulation pattern, such as a wobble of a track, can be found 
in D2. According to the invention, the medium mark P is coupled to a one-way unit 421 
having an output coupled to a first comparator 423 and/or a second comparator 424. Each 
one-way units comprises a cryptographic one-way function, e.g. as described with reference 
to Figure 3. The first comparator 423 also receives the watermark W, and at equality the 

25 first condition for a no-copy original disc is detected. The second comparator 424 receives 
the control ticket T, and at equality a first condition for a copy-once allowed disc is detected. 
Ticket T is also coupled to a second one-way unit 425 resulting in T\ which T' is coupled to 
a third comparator 426, which also receives the watermark W. At equality the second 
condition for a no-copy original disc detected, or a legal first generation copy is detected (in 

30 which case the medium mark P may be absent or has a predetermined value). The 1-time 

processed ticket T 1 is coupled also to an output of the recorder on digital interface 43, and to 
a third one-way unit 427, which is coupled to a fourth one-way unit 428, resulting in a 3- 
time processed ticket T"\ which is coupled to a fourth comparator 429 also receiving the 
watermark W. At equality the second condition for a copy-once allowed disc is detected. 
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When the conditions for playback are fulfilled, the music content including the watermark W 
is outputted from the player 42 to the digital interface 43. A recorder 44 may be coupled to 
the digital interface 43 for recording the music. The watermark W and the ticket T* from the 
interface are verified in the same way as in the recorder described with reference to Figure 
5 1. 

In an embodiment the player 42 and the recorder 44 have an input 431,441 for 
a home watermark W H . In the player the home watermark W H is coupled to a fifth 
comparator 430, which also receives the watermark. At equality a home personal creation is 
detected. The input 431 is preferably coupled to said fifth comparator 431 via a further one- 

10 way unit, in which case the home seed value is to be supplied to the input of the further one- 
way unit. The home seed value or watermark may be stored in a memory of the 
player/recorder, or on a separate memory module, e.g. a chipcard, or may be kept on paper 
and entered via a keyboard by the user like a PIN code. Alternatively recordings of 
consumer's personal audio creations can be recognized and distinguished, because their 

15 watermark is a fixed watermark, e.g. the all-zero word. 

In an embodiment of the system the encoded signal is encrypted, while P is 
used for decryption, shown as optional decryption unit 422 connected between the read signal 
and the signals carrying the plain contents including W and ticket T. This is advantageous for 
protecting the disc against uncontrolled data retrieval or bit-to-bit copying, e.g. on a 

20 computer system. The carrier pattern P may be generated by a one-way function in a device 
for making a master disc, which master disc is used for multiplying the disc. The mastering 
device may then generate and output the watermark pattern by applying a further one-way 
function on the carrier pattern. This has the advantage, that the carrier pattern P is not 
available outside the mastering device, while the mastering device cannot be controlled to 

25 produce a disc with a predetermined carrier pattern (e.g. extracted from a source disc to be 
reproduced by a malicious party). 

The control pattern or ticket may be recorded along with the content 
information, or alternatively a separate location not directly accessible to a malicious party 
may be selected, e.g. located in file headers or in the lead-in section of a CD or DVD. The 

30 copy-control ticket can be hidden in the MPEG video stream. In an embodiment this data is 
located in the GOP header, in the extension _andjuserjdaxa field (see MPEG video 
compression standard). 

Figure 5 shows an arrangement for processing an encoded signal. The 
arrangement shown is player 52 for playing an optical disc 51. The player is provided with 
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read means comprising a read head and a servo/control unit 58 for reading information from 
the disc 51. The player has a digital output 53 to a digital bus for outputting the retrieved 
content signal including the watermark W and a processed control ticket T. A further analog 
output 54 for connecting a headphone or other audio equipment may be provided for 
outputting the music content after processing by a D/A convenor (optional, not shown). The 
signal read from the disc 51 is processed by read unit 55, which may be provided with a 
decrypt function as described with reference to Figure 4. The read unit 55 is coupled to a 
retrieval unit 61 for retrieving the watermark pattern W, and to a further retrieval unit 60 for 
recovering the control pattern T. Watermark W and control pattern T are connected to 
control unit 62. The control unit 62 is provided with a one-way unit comprising the 
cryptographic one-way function F (described above with reference to Figure 3), which 
function F can be applied n times to generate an n-times control pattern T°, and a comparator 
unit for comparing the processed control pattern T° and the watermark. The 1-time processed 
control ticket T' on output 57 of the control unit 62 is switched to the digital output 53 
together with the watermarked content signal via a switch 56, which switch 56 is operated by 
the control unit 62 in dependence of a verification process. Hence the output signal 
representing the content information is only available on output 53 in dependence on the 
supplemental information represented by the watermark in combination with the control 
ticket. The following checks are performed in the verification: W = F(T) or W = F 3 (T) 
indicating that playback is allowed, or possibly further repeated tests up to W = F^'fT). 
The first successful test of a n-times processed control pattern T» equals W indicates a 
counter value m of the control pattern. The counter value m can be used to verify the 
generation of a copy in a system allowing n generations of copies, or the number of times a 
certain act is allowed (e.g. pay per use for a software program), or any other application 
needing a secure counter. In an embodiment of the player a carrier pattern read unit 59 is 
provided for retrieving a medium mark P from the record carrier, e.g. from the servo signals 
of servo unit 58 for a wobble pattern as described in D2. The medium mark P is connected 
to the control unit 62, wherein a further check T = F(P) is performed for verifying the 
control pattern T and the physical mark P. The medium mark P may be coupled to an 
optional decryption unit in read unit 55. If encryption has been applied to the disc content, 
the player decrypts the stream, using P. 

Figure 6 shows a recording arrangement. The arrangement is a recorder 65 for 
recording a recordable disc 66. The recorder has a digital input 72 from a digital bus for 
receiving a signal to be recorded including a watermark W and a control ticket T. The input 
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72 is coupled to a retrieval unit 69 for retrieving the watermark pattern W, and to a further 
retrieval unit 70 for recovering the control pattern T. Watermark W and control pattern T 
are connected to control unit 7h The control unit 71 is provided with a one-way unit 
comprising the cryptographic one-way function F (described above with reference to Figure 
5 3), which function F can be applied n times to generate an n-times control pattern T°, and a 
comparator unit for comparing the processed control pattern T° and the watermark. The 1- 
time processed control ticket T f on output 67 of the control unit 71 is switched to a recording 
means 73 together with the watermarked content signal via a switch 68, which switch 68 is 
operated by the control unit 71 in dependence of a verification process. Hence the output of 

10 the recording means representing the content information is only available to the recordable 
disc 66, if the verification process is positive and indicates that a copy may be made. The 
recorder always passes the copy control ticket T through the one-way function in control unit 
71 before transferring it to disc. Recording of copyrighted audio is allowed if the watermark 
in the sir earn matches W = F 2 (T). In an embodiment allowing more generations of copies, 

15 W = F^CT) is checked. If an attacker manages to modify his recorder and record audio even 
if the appropriate T is not present, a normal player will reject to playback the disc. In 
professional publishing a professional title is produced by initially generating a seed U. From 
this seed, the following variables are computed: P= G(U), and T = (F(F(U)) which we 
denote as F 2 (U). For a disc that the customer is allowed to copy n-times, a watermark W is 

20 created as W = F 2n+, (T). The one-way function G and variable P may be specified such that 
P also contains an identifier for the publisher or a serial number of the mastering machine. If 
a pirate publisher attempts to write a particular P, in order to make a bit-exact copy of a 
copyright disc, that pirate must tamper with his mastering equipment. The professionally 
released disc contains P, T, W and possibly also n, with the above cryptographic relation. 

25 Legal copies of professionally released (copyrighted) content on recordable media contain 
watermark W and a ticket T such that W = F m (T), with m = 1, 3, 5, 7,... In case m = 1, 
the content of the disc/media may not be copied any further. Data streams of professionally 
released (copyrighted) content to a recorder contain watermark W and a ticket T such that W 
= F m (T), with m = 2,4,6,...In case m = 2, the content may be recorded and played back 

30 one more time. 

Although the invention has been explained by an embodiment using a disc as 
recording medium, it will be clear that other systems for transferring information can be 
employed in the invention. For example, the encoded signal and the control signal may be 
transferred via a data-network like the internet. 
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Whilst the invention has been described with reference to preferred 
embodiments thereof, it is to be understood that these are not limitative examples. Thus, 
various modifications may become apparent to those skilled in the art, without departing 
from the scope of the invention, as defined by the claims. For example, the encoded signal 

5 might be distributed on a read-only disc or tape, while the control signal might be distributed 
separately. Further a watermark in the analog domain may also be employed, although in 
general such watermarks are more difficult to retrieve. Unlimited use of the control signal 
might be prevented by encrypting the control signal by a key known to the destination only, 
e.g. a key build in specific reproducing devices or a public key supplied by the destination 

10 using a public key system (e.g. RSA). Also the encoded signal and/or the control signal may 
additionally be protected by scrambling or encryption methods, or may be additionally 
provided with a digital signature. A free-copy ticket R, which is a digital signature over (pan 
of) the content and/or the watermark W may be employed. Further, the invention lies in each 
and every novel feature or combination of features, including those within the mentioned 

15 incorporated or related documents. 
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CLAIMS : 



1. Methcxi of transferring content information and supplemental information 
relating thereto, in which: 

an encoded signal representing the content information and a watermark pattern representing 
supplemental information is transferred, characterized in that a control signal is transferred 
5 representing a control pattern, the watermark pattern and the control pattern in combination 
representing the supplemental information, and in that the watermark pattern comprises the 
result generated by applying a one-way function to the control pattern. 

2. Method of encoding content information and supplemental information relating 
thereto, in which: 

10 an encoded signal is generated by encoding the content information in accordance with a 
watermark pattern representing supplemental information characterized in that 
a control signal is generated representing a control pattern, the watermark pattern and the 
control pattern in combination represent the supplemental information, and in that the 
watermark pattern is generated by applying a one-way function to the control pattern. 

15 3. Method of retrieving supplemental information related to content information, 

in which: 

a watermark pattern representing supplemental information is retrieved from an encoded 
signal representing the content information and the watermark pattern characterized in that 
the watermark pattern and a control pattern in combination represent the supplemental 
20 information, and in that the control pattern is processed by a one-way function, and in that 
the supplemental information is verified by comparing the watermark pattern and the 
processed control pattern. 

4. System for transferring content information and related supplemental 

information via a transfer signal comprising an encoded signal, the system comprising a 
25 transmitter for transmitting the transfer signal, which transmitter comprises an encoding unit 
for generating the encoded signal by encoding the content information in accordance with a 
watermark pattern representing supplemental information, and a receiver for receiving the 
transfer signal, which receiver comprises a retrieval unit for retrieving the watermark 
pattern, characterized in that the transfer signal further comprises a control signal 
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representing a control pattern, the watermark pattern and the control pattern in combination 
representing the supplemental information, and in that the transmitter comprises a one-way 
function unit for generating the watermark pattern in dependence on the control pattern, and 
in that the receiver comprises a further one-way function unit for generating a processed 
5 control pattern and a comparator for verifying the supplemental information by comparing 
the watermark pattern and the processed control pattern. 

5. Arrangement for generating an encoded signal, which arrangement comprises 
an encoding unit for generating the encoded signal by encoding content information in 
accordance with a watermark pattern representing supplemental information, characterized in 

10 that the arrangement comprises a control unit for generating a control signal representing a 
control pattern, the watermark pattern and the control pattern in combination representing 
supplemental information, and a one-way function unit for generating the watermark pattern 
in dependence on the control pattern. 

6. Arrangement as claimed in claim 5, characterized in that the arrangement 

15 comprises a transfer unit for generating a transfer signal comprising the encoded signal and 
the control signal, 

7. Arrangement as claimed in claim 5, characterized in that the one-way function 
unit is arranged for generating a n-time processed control pattern by passing the control 
pattern n times through a cryptographic one-way function, n being an integer > 0. 

20 8. Arrangement as claimed in claim 7, characterized in that n = 3 indicating that 

one generation of copies is allowed. 

9. Arrangement as claimed in claim 5, characterized in that the arrangement 

comprises an identification unit for including a recorder identification code in the 
supplemental information. 

25 10. Arrangement for processing an encoded signal representing content information 

and a watermark pattern representing supplemental information, which arrangement 
comprises a retrieval unit for retrieving the watermark pattern, characterized in that the 
arrangement comprises a control unit for receiving a control signal representing a control 
pattern, the watermark pattern and the control pattern in combination representing 

30 supplemental information, and a one-way function unit for generating a processed control 
pattern and a comparator for verifying the supplemental information by comparing the 
watermark pattern and the processed control pattern. 

11. Arrangement as claimed in claim 10, characterized in that the one-way 

function unit is arranged for generating a n-time processed control pattern by passing the 
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control pattern n times through a cryptographic one-way function, n being an integer > 0. 

12. Arrangement as claimed in claim 11, characterized in that the control pattern 
comprises a first pan and a second pan, and in that the arrangement comprises a 
combination unit for combining the n-time processed control pattern and the second part of 

5 the (n-l)-time processed control pattern, the output of the combination unit being coupled to 
the input of the one-way unit. 

13. Arrangement as claimed Ln claim 11, characterized in that the arrangement 
comprises a control unit for outputting a further control signal representing the n-time 
processed control pattern, n being equal to 1. 

10 14. Arrangement as claimed in claim 11, characterized in that the comparator is 

arranged for determining a value m by a first comparison of the watermark pattern and the n- 
time processed control pattern at n = 1 and at least one further comparison of the watermark 
pattern and the n-time processed control pattern at n> 1, m being the value of n resulting in 
a successful comparison. 

15 15. Arrangement as claimed in claim 10, characterized in that the arrangement 

comprises an output unit for outputting an output signal representing the content information 
in dependence on the supplemental information. 

16. Arrangement as claimed in claim 15, characterized in that the output unit is a 

recording unit for recording the output signal on a record carrier. 
20 17. Arrangement as claimed in claim 13 and 16, characterized in that the 

recording unit is arranged for recording the further control signal. 

18. Arrangement as claimed in claim 14 and 15, characterized in that the output 
unit is arranged for outputting the output signal if m = 1 or m=3. 

19. Arrangement as claimed in claim 14 and 16, characterized in that the 
25 recording unit is arranged for recording if m = 2. 

20. Arrangement as claimed in claim 10, characterized in that the arrangement 
comprises a playback unit for inputting the encoded signal from a record carrier. 

21. Arrangement as claimed in claim !0, characterized in that the arrangement 
comprises a carrier pattern read unit for retrieving a carrier pattern from the record earner 

30 and a one-way function unit for generating a processed carrier pattern and a comparator for 
comparing the watermark pattern and the processed carrier pattern. 

22. Encoded signal for use in the system of claim 5, which encoded signal 
represents content information and a watermark pattern representing supplemental 
information, characterized in that the watermark pattern comprises the result of a control 
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pattern processed by a one-way function, the watermark pattern and the control pattern in 
combination representing supplemental information. 

23. Control signal for use in the system of claim 5, characterized in that the 
control signal represents a control pattern for controlling an encoded signal representing 

5 content information and a watermark pattern, the control pattern and the watermark pattern 
in combination representing supplemental information, which watermark pattern comprises 
the result of the control pattern processed by a one-way function. 

24. Record carrier carrying thereon the encoded signal as claimed in claim 22 
and/or the control signal as claimed in claim 23. 

10 25. Record carrier as claimed in claim 24, characterized in that the watermark is 

indicative for a n-times control pattern, which n-times control pattern after processing n 
times through a cryptographic one-way function corresponds to the watermark, n being an 
integer > 0. 

26. Record carrier as claimed in claim 24 or 25, characterized in that the record 
15 carrier comprises a carrier pattern, the watermark pattern comprising the result of the carrier 

pattern processed by a one-way function. 

27. Record carrier as claimed in claim 26, wherein the encoded signal is 
represented by a modulation pattern of variations of a physical parameter, characterized in 
that the record carrier comprises a further pattern of variations of a physical parameter 

20 representing the carrier pattern in a different way than said representation of the encoded 
signal. 

28. Record carrier as claimed in claim 24, characterized in that said record carrier 
is of an optically readable type, the encoded signal being represented by a modulation pattern 
of optically detectable marks in a track. 
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AB - This paper reviews both spatial and frequency domain watermark 
embedding schemes for single-frame images. It focuses on the 
application of quantum distributed private keys in the concealment of 
data in images. Simple examples are used to illustrate the approach. 
In the spatial domain, differential PCM is used to detect the edge 
regions of the image so that data can be hidden on those pixels of the 
image when the differential signal is larger than a certain threshold 
level. The method is based on the visual masking phenomenon at large 
intensity transitions in the neighbourhood of the pixel. In the 
frequency domain, DCT coefficients with significant variance are 
chosen and modulated using the private key sequence. Both spatial and 
DCT schemes are evaluated in terms of the peak signal-to-noise ratio 
(PSNR) (7 Refs.) 
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AB - This paper presents a new method for signing digital images using high 
frequency components to guide the way digital watermarks are inserted 
in the image. Although this is not a new idea, we implement it working 
in the spatial domain, which means a more efficient algorithm and less 
processing time. We use a user's configurable line segment chain to 
define the watermark and line segments that can be found in high 
frequency components of an image to guide the process of inserting the 
watermark. Therefore, this method offers a new way of finding specific 
zones of the image where the watermark is to be inserted. It also 
presents a distributed system for signing digital images using 
watermarks and delivering watermarked images over the Internet. This 
system provides secure access using Java applets and a Certification 
Authority (7 Refs.) 
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1W - copyright; data encapsulation; image coding; image colour analysis; 
minimisation; spatial data structures; statistical analysis 

AW - robust image watermarking; spatial domain; copyright protection; data 
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watermark detection; mean intensity value; statistical hypothesis 
testing; JPEG compression; low-pass filtering; energy content 
minimization, human visual system; image-dependent watermarks; 
geometrical distortions; color images 

AB - The rapid evolution of digital image manipulation and transmission 
techniques has created a pressing need for the protection of the 
intellectual property rights on images. A copyright protection method 
that is based on hiding an 'invisible' signal, known as digital 
watermark, in the image is presented. Watermark casting is performed 
in the spatial domain by slightly modifying the intensity of randomly 
selected image pixels. Watermark detection does not require the 
existence of the original image and is carried out by comparing the 
mean intensity value of the marked pixels against that of the pixels 
not marked. Statistical hypothesis testing is used for this purpose. 
Pixel modifications can be done in such a way that the watermark is 
resistant to JPEG compression and low-pass filtering. This is achieved 
by minimizing the energy content of the watermark signal at higher 
frequencies while taking into account properties of the human visual 
system. A variation that generates image-dependent watermarks as well 
as a method to handle geometrical distortions are presented. An 
extension to color images is also pursued. Experiments on real images 
verify the effectiveness of the proposed techniques (30 Refs.) 



